Singular graphs with dihedral group action
نویسندگان
چکیده
Let ? be a simple undirected graph on finite vertex set and let A its adjacency matrix. Then is singular if singular. The problem of characterizing graphs easy to state but very difficult resolve in any generality. In this paper we investigate the singularity for which dihedral group acts transitively vertices as automorphisms.
منابع مشابه
Bounds for Domination Parameters in Cayley Graphs on Dihedral Group
In this paper, sharp upper bounds for the domination number, total domination number and connected domination number for the Cayley graph G = Cay(D2n, Ω) constructed on the finite dihedral group D2n, and a specified generating set Ω of D2n. Further efficient dominating sets in G = Cay(D2n, Ω) are also obtained. More specifically, it is proved that some of the proper subgroups of D2n are efficie...
متن کاملSymmetry classes of polynomials associated with the dihedral group
In this paper, we obtain the dimensions of symmetry classes of polynomials associated with the irreducible characters of the dihedral group as a subgroup of the full symmetric group. Then we discuss the existence of o-basis of these classes.
متن کاملCritical groups of graphs with dihedral actions
In this paper we consider the critical group of finite connected graphs which admit harmonic actions by the dihedral group Dn. In particular, we show that if the orbits of the Dn-action all have either n or 2n points then the critical group of such a graph can be decomposed in terms of the critical groups of the quotients of the graph by certain subgroups of the automorphism group. This is anal...
متن کاملDarboux transformation with Dihedral reduction group
We construct the Darboux transformation with Dihedral reduction group for the 2–dimensional generalisation of the periodic Volterra lattice. The resulting Bäcklund transformation can be viewed as a nonevolutionary integrable differential difference equation. We also find its generalised symmetry and the Lax representation for this symmetry. Using formal diagonalisation of the Darboux matrix we ...
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2020.112119